package shiyan2;

import java.util.Arrays;

import java.util.Scanner;

public class Sy21 {
	public static void main(String[] args){
		Scanner s=new Scanner (System.in);
		String strChoice;
		String[] strDigits=null;
		int[] digits=null;
		while(s.hasNextLine()){
			strChoice=s.nextLine();
			if(strChoice.equals("fib"))
			{
				int n=Integer.parseInt(s.nextLine());
				for(int i=1;i<n;i++)
					System.out.print(fib(i)+" ");
				System.out.println(fib(n));
			}
			else if(strChoice.equals("sort")){
				String line =s.nextLine();
				strDigits=line.split(" ");
				digits=new int[strDigits.length];
				for(int i=0;i<strDigits.length;i++){
					digits[i]= Integer.parseInt(strDigits[i]);
				}
				Arrays.sort(digits);
				System.out.println(Arrays.toString(digits));
			}
			else if(strChoice.equals("search")){
				int digit=Integer.parseInt(s.nextLine());
				int p=Arrays.binarySearch(digits, digit);
				if(p<0)
					System.out.println(-1);
				else
					System.out.println(p);
			}
			else if(strChoice.equals("getBirthDate")){
				Scanner x =new Scanner(System.in);
				int n=Integer.parseInt(x.nextLine());
				for(int i=0;i<n;i++){
					String id =x.nextLine();
					String s1=id.substring(6,10);
					String s2=id.substring(10,12);
					String s3=id.substring(12,14);
					System.out.println(s1+"-"+s2+"-"+s3);
				}
			}
			else{
				System.out.println("exit");
				java.lang.System.exit(0);
			}	
		}
	}

	private static int fib(int n) {
		if(n==1||n==2){
			return 1;
		}
		else{
			return fib(n-1)+fib(n-2);
		}
		
	}

}
